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Abstract. I introduced the notions of proper and piecewise proper families 
of reals to make progress on a long standing open question in the field of 
models of Peano Arithmetic about whether every Scott set is the standard 
system of a model of PA. A Scott set is a family of reals closed under Ai 
definability and satisfying weak Konig's Lemma. A family of reals X is proper 
if it is arithmetically closed and the quotient Boolean algebra X/Fin is a proper 
partial order. A family is piecewise proper if it is the union of a chain of proper 
families of size < uji. I showed that under the Proper Forcing Axiom, every 
proper or piecewise proper family of reals is the standard system of a model 
of PA. Here, I explore the question of the existence of proper and piecewise 
proper families of reals of different cardinalities. 

1. Introduction 

One of the central concepts in the field of models of Peano Arithmetic is the 
standard system of a model of PA. The standard system of a model of PA is the 
collection of subsets of the natural numbers that arise as intersections of the defin- 
able sets of the model with its standard part N. The notion of a Scott set captures 
three key properties of standard systems. 

Definition 1.1. X C 'P(N) is a Scott set if 

(1) X is a Boolean algebra of sets. 

(2) If j4 G X and B is Turing computable from A, then B G X. 

(3) If T is an infinite binary tree coded by a set in X, then X has a set coding 
some path through T. 

In 1962, Scott showed that every standard system is a Scott set and the partial 
converse that every countable Scott set is the standard system of a model of PA 
[?]. The question of whether every Scott is the standard system of a model of 
PA became known in the folklore as Scott's Problem. In 1982, Knight and Nadel 
extended Scott's result to Scott sets of size wi [?]. They showed that every Scott 
set of size uJi is the standard system of a model of PA. It has proved very difficult 
to make further progress on Scott's Problem. My approach, following Engstrom [?] 
and suggested several years earlier by Hamkins, Marker, etc., has been to use the 
set theoretic techniques of forcing and the forcing axioms. 

We can associate with every family of reals X, the poset X/Fin which consists 
of the infinite sets of X under the ordering of almost inclusion. Engstrom in [?] 
introduced the use of this poset in connection with Scott's Problem. A family of 
reals is arithmetically closed if whenever A is in it and B is arithmetically definable 
from A, then B is also in it. The arithmetic closure of X is an essential ingredient in 
the constructions that make the posets X/Fin useful in investigating properties of 
uncountable models of PA (for details of the constructions, see [?]). For this reason, 
whenever we view a family of reals as a poset we will always assume arithmetic 
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closure. A family X is proper if it is arithmetically closed and the poset X/Fin is 
proper. A family X is piecewise proper if it is the union of a chain of proper families 
each of which has size < wi. I showed in [?] that under the Proper Forcing Axiom 
(PFA), every proper or piecewise proper family of reals is the standard system of 
a model of PA. I will give an extended discussion of properness and the PFA in 
Section El 

Throughout the paper, I equate reals with subsets of N. It is easy to see that 
every countable arithmetically closed family of reals is proper and Viji) is proper 
as well (see Section [3]). Every arithmetically closed family of size < oji is trivially 
piecewise proper since it is the union of a chain of countable arithmetically closed 
families. It becomes much more difficult to find instances of uncountable proper 
families of reals other than Also, it was not clear for a while whether there 

are piecewise proper families of of size larger than uoi. My main results are: 

Theorem 1.2. // CH holds, then 7^^(N)/Fin remains proper in any generic ex- 
tension by a c.c.c. poset. 

Theorem 1.3. There is a generic extension ofV by a c.c.c. poset, which contains 
continuum many proper families of reals of size toi . 

Theorem 1.4. There is a generic extension ofV by a c.c.c. poset, which contains 
continuum many piecewise proper families of reals of size iOi . 

2. Proper Posets and the PFA 

Proper posets were invented by Shelah, who sought a class of lox preserving 
posets that would extend the c.c.c. and countably closed classes of posets and 
be preserved under iterations with countable support. The Proper Forcing Axiom 
(PFA) was introduced by Baumgartner who showed that it is consistent by assuming 
the existence of a supercompact cardinal [?] . This remains the best known upper 
bound on the consistency of PFA. 

Recall that for a cardinal A, the set Tl\ is the collection of all sets whose transitive 
closure has size less than A. Let P be a poset and A be a cardinal greater than 2l''l. 
Since we can always take an isomorphic copy of P on the cardinal |P|, we can assume 
without loss of generality that P and ^(P) are elements of In particular, we 
want to ensure that all dense subsets of P are in Let M be a countable 

elementary submodel of il\ containing P as an element. If G is a filter on P, we say 
that G is M-generic if for every maximal antichain A G Af of P, the intersection 
GnAnM ^ 0. It must be explicitly specified what Af-generic means in this context 
since the usual notion of generic filters makes sense only for transitive structures 
and M is not necessarily transitive. This definition of M-generic is closely related 
to the definition for transitive structures. To see this, let M* be the Mostowski 
collapse of M and P* be the image of P under the collapse. Let G* C P* be the 
pointwise image of G fl M under the collapse. Then G is M-generic if and only if 
G* is M*-generic for P* in the usual sense. 

Later we will need the following important characterization of M-generic filters. 

Theorem 2.1. // P is a poset in M -< H\, then a V -generic filter G C P is 
M-generic if and only if M fl Ord = M[G] fl Ord. (See, for example, [?], p. 105) 

Definition 2.2. Let P G H\ be a poset and M be an elementary submodel of H\ 
containing P. Then a condition g G P is M-generic if and only if every T^-generic 
filter G C P containing q is M-generic. 
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Definition 2.3. A posct P is proper if for every A > 2™' and every countable 
M -< H\ containing P, for every p G P fl M, there is an M-generic condition below 
P- 

When proving that a poset is proper it is often easier to use the following equiv- 
alent characterization which appears in [?] (p. 102). 

Theorem 2.4. A poset P is proper if there exists a X> 21""! and a club of countable 
M ~< Hx containing P, such that for every p G F Ci M, there is an M-generic 
condition below p. 

Countably closed posets and c.c.c. posets are proper and all proper posets pre- 
serve Wi [?] . 

Definition 2.5. The Proper Forcing Axiom (PFA) is the assertion that for every 
proper poset P and every collection D of at most uii many dense subsets of P, there 

is a filter on P that meets all of them. 

The Proper Forcing Axiom decides the size of the continuum. It was shown in 
[?] that under PFA, continuum is C02- 

3. Proper and Piecewise Proper Families 

Let X be a family of reals. Define the poset X/Fin to consist of the infinite sets 
in X under the ordering of almost inclusion. That is, for infinite A and B in X, we 
say that A < i? if and only if A Cpjn B. Observe that X/Fin is forcing equivalent 
to forcing with the Boolean algebra X modulo the ideal of finite sets. A familiar 
and thoroughly studied instance of this poset is V {to) /Fin. For a property of posets 
if X is an arithmetically closed family of reals and X/Fin has I will simply 
say that X has property 3^. An important point to be noted here is that whenever 
a family X is discussed as a poset, I will always be assuming that it is arithmetically 
closed. Recall that the reason for this is the need for arithmetic closure of X in the 
constructions with models of PA in which X/Fin is used. 

The easiest way to show that a poset is proper to show that it is c.c.c. or countably 
closed. Thus, every countable arithmetically closed family is proper since it is c.c.c. 
and V{N) is proper since it is countably closed. Unfortunately these two conditions 
do not give us any other instances of proper families. 

Theorem 3.1. Every c.c.c. family of reals is countable. 

Proof. Let X be an arithmetically closed family of reals. If a; is a finite subset of 
N, let '~x^ denote the code of x using Godel's coding. For every A € X, define an 
associated A' = {'~A r\n~' \ n G N}. Clearly A' is definable from A, and hence in 
X. Observe that if A=^ B, then \A'nB'\ <lu. Hence if A 7^ B, we get that A' and 
B' are incompatible in X/Fin. It follows that = {A' | A G X} is an antichain 
of X/Fin of size |X|. This shows that X/Fin always has antichains as large as the 
whole poset. □ 

Thus, the poset X/Fin has the worst possible chain condition, namely |X|+-c.c.. 

Theorem 3.2. Every countably closed family of reals is V{N). 

Proof. I will show that every A C N is in X. Define a sequence of subsets (i?„ | n G 
co) by Bn = {m G N | (m)„ = Xa(")} where XA is the characteristic function of A. 
Let Am = r\n<mBn and observe that each A^ is infinite. Thus, Aq > Ai > ■ ■ ■ > 
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Am > ■ • • are elements of X/Fin. By countable closure, there exists C G X/Fin 
such that C Qfui Am for all m e N. Thus, C Cpin i?n for all n G N. It follows 
that A = {n e N I 3mVfc G C if fc > to, then (fc)„ = 1}. This shows that A is 
arithmetic in C, and hence A G X by arithmetic closure. Since A was arbitrary, 
this concludes the proof that X 7'(N). □ 

The assumption that X is arithmetically closed is not necessary for Theorem l3.2l 
Any family of reals X such that X/Fin is countably closed must be arithmetically 
closed (see [?]) . 

Enayat showed in [?] that ZFC proves the existence of an arithmetically closed 
family of size uji which collapses wi, and hence is not proper. 

Later Enayat and Shelah showed in [?] that there is a Borel arithmetically closed 
family of size ioi which is not proper as well. 

I will show below that it is consistent with ZFC that there are continuum many 
proper families of size loi and it is consistent with ZFC that there are continuum 
many piecewise proper families of size UJ2- But first I will consider the question 
of when does forcing to add new reals preserve the properness of the reals of the 
ground model. I will show that if CH holds, forcing with a c.c.c. poset preserves 
the properness of the reals of the ground model. 

Lemma 3.3. Let Xq C Xi C ■ • • C X^ C • • • for ^ < wi be a continuous chain of 
countable families of reals and let X = U^<[^^Xj. If M is a countable elementary 
substructure of some H\ and (X^ | < i^i) S M , then M n X = Xq. where a = 
Ord^nt^i. 

Proof. Let a — Ord^^ n Suppose ^ G a, then ^ G Af, and hence X^ G M. 
Since X^ is countable, it follows that Xj C M. Thus, Xq C X n M. Now suppose 
A G X n M, then the least ^ such that ^ G X^ is definable in It follows that 
^ G M, and hence ^ G a. Thus, X n M C X^. □ 

Lemma 3.4. Suppose P is a c.c.c. poset and G Q Q is V -generic for a countably 
closed poset Q. Then P remains c.c.c. in V[G]. 

Proof. Suppose P does not remain c.c.c. in V[G]. Fix a Q-name A and ?■ G Q such 
that r Ih "A is a maximal antichain of P of size uji" . Choose qo < r and ag G P 
such that (7o (^o G ^- Suppose that we have defined qo > qi > ■ ■ ■ > > ■ ■ ■ for 
^ < (3 where /? is some countable ordinal, together with a corresponding sequence 
(a^ I ^ < (3) of elements of P such that q^ \\- G A and a^j ^ a^^ fo^' Ci < ^2- 
By countable closure of Q, we can find q € Q such that q < q^ for all < f3. Let 
qp < q and a/3 G P such that qp Ih G ^ and ap ^ for all ^ < /3. Such ap 
must exist since we assumed r Ih "A is a maximal antichain of Q of size uji" and 
q < r. Thus, we can build a descending sequence (95 | C < ^i) of elements of Q 
and a corresponding sequence (a^ | C < '^i) of elements of P such that q^ Ih G A. 
But clearly (a^ | ^ < wi) is an antichain in V of size wi, which contradicts the 
assumption that P was c.c.c. □ 

Theorem 3.5. // CH holds, then 7'^(N)/Fin remains proper in any generic ex- 
tension by a c.c.c. poset. 

Proof. Let P be a c.c.c. poset and fix a IZ-generic g C P. In V , let 7'(N) = U{<a;iX^ 
where each Xj is countable and Xq C Xi C ■ • • C Xj C • ■ • is a continuous 
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chain. For sufficiently large cardinals A, it is easy to see that — H\[g]. The 

countable elementary substructures of Hx[g] of the form M[g] where M C V and 
(X^ I ^ < wi), P S Af [5] form a club. So by Theorem 12.41 it suffices to find generic 
conditions only for such elementary substructures. Fix a countable M[g] -< Hx[g] in 
V[g] such that (X^ | < c^i), P G M[g] and M C V. We need to prove that for every 
B G M[g] n P(N)^/Fin, there exists A G P(N)^ /Fin such that A Cpin B and A is 
M[c/]-generic in V[g]. By Lemma lO M[g] n 'P^(N) = Xa where a = Ord*^ n wi. 
Let X> = {^nXa I ^ G M and ^ dense in 7'^(N)/Fin}. Observe that V <ZV and 
\V\ = uj. Since P is c.c.c, we can show that there is V D T) of size uj in V. In V, 
use V and Xq to define £ — {^^ € V \ ^ dense in Xq}. It is clear that DCS. By 
the countable closure of P(N)^/F in in V, we can find an infinite A Cpi,j B such 
that every S> G £ contains some C above A. It follows that A is Af-generic. In fact, 
I will show that A is Af[f/] -generic. To verify this, we need to check that whenever 
A G G and G C 7'(N)^/Fin is -generic, then M[g][G] n Ord = M[g] n Ord. 
Since we are forcing with P x 'P(N) /Fin, we have M[g] [G] = M[G] [g] . It is clear that 
M n Ord = M[g] D Ord, and so it remains to show that M[G] [g] Ord = MO Ord. 
Since Ae G and A is M-generic, we have that M[G] n Ord = Mn Ord. The poset 
P remains c.c.c. in V[G] by Lemma [33] since 7'(N)^/Fin is countably closed. Also 
we have M[G] -< H\[G], even though M[G] itself may not be an element of V[G]. 
Let ^ be a maximal antichain of P in Af[G], then G H\[G], and hence jz/ has 
size oj. It follows that C Af[G]. Since g is y[G]-generic, it must meet £/. So g 
is A/[G]-gencric, and hence Af [G] [g] D Ord = Af [G] n Ord. □ 

It follows that it is consistent that there are uncountable proper families other 
than V(N). Start in any universe satisfying CH and force to add a Cohen real. In 
the resulting generic extension, the reals of V will be an uncountable proper family. 

Next, I will show how to force the existence of many proper families. I will begin 
by looking at what properness translates into in this specific context. 

Proposition 3.6. Suppose X is a family of reals and si is a countable antichain 
of X/Fin. Then for B G X.' 

(1) Every V -generic filter G C X/Fin containing B meets si . 

(2) There exists a finite list Aq, . . . , An G s/ such that B Cpin AqU . . .U An- 

Proof. 

(2)=>(1): Suppose B Cpin AqU . . .Li An for some Aq, . . . , A„ G s/. Since a V- 
generic filter G is an ultrafilter, one of the Ai must be in G. 

(1)=>(2): Assume that every F-generic filter G containing B meets s/ and suppose 
toward a contradiction that (2) does not hold. Enumerate s/ = {Aq, Ai, . . . , An, . . .} 
It follows that for aU n G N, the intersection i? n (N - Aq) n • • • n (N - A„) is infinite. 
Define G = {c„ | n G N} such that co is the least element of i? n (N — Aq) and c„+i 
is the least element of B fl (N — Aq) fl • • • fl (N — An+i) greater than c„. Clearly 
G C B and G Qpin (N — A„) for all n G N. Let G be a ^/-generic filter containing G, 
then B € G and (N — A„) G G for all n G N. But this contradicts our assumption 
that G meets s/. □ 

Corollary 3.7. A family of reals X is proper if and only if there exists A > 2l'^ 
.such that for every countable M ~< H\ containing X, whenever G G Af n X/Fin, 
then there is B Cpi,j G in X/Fin such that for every maximal antichain s/ G M of 
X/Fin, there are Aq, . . . ,An e s/ n M with B Cpin U • • • U A„. 



6 



VICTORIA GITMAN 



Proof. 

(=>): Suppose X is proper. Then there is A > 2l^l such that for every countable 
M ~< H\ containing X and every C G MfiX/Fin, there is an M-generic B Cpi,j C in 
3£/Fin. Fix a countable M -< H\ containing X and C G M n X/Fin. Let B Cp;,; C 
be M-generic. Thus, every ^-generic filter containing B must meet C\ M for 
every maximal antichain ^ g M of X/Fin. But since n M is countable, by 
Proposition 13. 61 there exist Aq, . . . , A„ G ^ fl M such that B Cpi^ U • ■ • U An- 
(-4=): Suppose that there is A > 2l^l such that for every countable M -< H\ 
containing X, whenever C S Mfl X/Fin, then there is i? Cpj^ C in X/Fin such that 
for every maximal antichain jz/ G M of X/Fin, there are Aq, . . . , An € HM with 
-B Cpin Ao U • • • U A„. Fix a countable M ^ Hx with X e A/ and C e M n X/Fin. 
Let i? Cpi,-, C be as above. By Proposition [SUl every ^-generic filter G containing 
B must meet £/ C] M for every maximal antichain £/ G M. Thus, B is M-generic. 
Since M was arbitrary, we can conclude that X is proper. □ 

The hypothesis of Corollarv l3 . 71 can be weakened, by Theorem l2.4i to finding for 
some Hx, only a club of countable M having the desired property. 

The next definition is key to all the remaining arguments in the paper. 

Definition 3.8. Let X be a countable family of reals, let V be some collection 
of dense subsets of X/Fin, and let i? G X. We say that an infinite set A C N is 
{X,V) -generic below B ii A Cpj^ B and for every ^ G I?, there is C G such that 
A CFi„ C. 

Here one should think of the context of having some large family 2) G M ^ Hx 
for a countable M, X = 2)nM, and P = {^nM | ^ G M and & dense in 2) /Fin}. 
We think of A as coming from the large family 2) and the requirement for A to be 
(X, P)-generic is a strengthening of the requirement to be M-generic. 

Lemma 3.9. Let X be a countable family. Assume that B G X/Fin and G C X/Fin 
is a V -generic filter containing B. Then in V[G\, there is an infinite A C N such 
that A Cpijj G for all G € G. Furthermore, if T) is the collection of dense subsets 
o/ X/Fin of V , then such an A is [X,!)) -generic below B. 

Proof. Since G is countable and directed in V[G], there exists an infinite A C N 
such that A Cpjn G for all G G G. For the "furthermore" part, fix a dense subset 
of X/Fin in V. Since there is C G G fl ^, we have A Cpju G. It is clear that 
A Cpi„ B since B eG. □ 

Lemma 3.10. Let Xq C Xi C • • • C X^ C • • • for ^ < wi be a continuous chain of 
countable families of reals and let X — Uj<cjjXj. Assume that for every < uji, if 
B € X^ and V is a countable collection of dense subsets of X(_, there is A ^ X/Fin 
that is {X^^D) -generic below B. Then X is proper. 

Proof. Fix a countable M -< Hx such that (Xj | ^ < lji) G M. It suffices to show 
that generic conditions exist for such M since these form a club. By Lemma TS.Bl 
X n M = Xa where a = Ord^ n wi. Fix S G X„ and let I? = n Af | ^ G 
M and Si dense in X/Fin}. By hypothesis, there is A G X/Fin that is {Xa,T>)- 
generic below B. Clearly A is M-generic. Thus, we were able to find an M-generic 
element below every B € M H X/Fin. □ 

We are finally ready to show how to force the existence of a proper family of size 
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Theorem 3.11. There is a generic extension of V by a c.c.c. poset that satisfies 
^CH and contains a proper family of reals of size ui . 

Proof. First, note that we can assume without loss of generaUty that V |= -iCH 
since this is forceable by a c.c.c. forcing. 

The forcing to add a proper family of reals will be a c.c.c. finite support iteration 
P of length oji. The iteration P will add, step-by-step, a continuous chain Xq C 
Xi C • • ■ C C ■ • • for ^ < wi of countable arithmetically closed families such 
that U{<i^^X5 will have the property of Lemma 13.101 The idea will be to obtain 
generic elements for Xj, as in Lemma [3.91 by adding generic filters. Once Xj has 
been constructed, I will force over X^/Fin below every one of its elements cofinally 
often before the iteration is over. Every time such a forcing is done, I will obtain 
a generic element for a new collection of dense sets. This element will be added to 
Xs+i where S is the stage at which the forcing was done. 

Fix a bookkeeping function / mapping wi onto ui x lu, having the properties 
that every pair (a, n) appears cofinally often in the range and if /(^) = (a, n), then 
a < ^. Let Xq be any countable arithmetically closed family and fix an enumeration 
Xo = {Bq, Bi, . . . , . . .}. Each subsequent X^ will be created in V^'^ . Suppose 
A is a limit and G\ is generic for P^. In ^[Ga], define Xa = U^<:\X^ and fix 
an enumeration Xa = {Bq,Bi, . . . ,B^^, . . .}. Consult /(A) = {£,,n) and define 
Qa = X^/Fin below B^. Suppose 6^ f3+l, then P^ = P^ where is Xj/Fin 
for some £, < (3 below one of its elements. In ^[G'a] = y[G'^][i/], let A Cpi^ B for 
all B G H and define Xs to be the arithmetic closure of X/j and A. Also in T^[G5], 
fix an enumeration Xg — {Bq, , . . . , Bf^, . . .}. Consult f{S) = n) and define 
Qs = X^/Fin below Bf^. At hmits, use finite support. 

The poset P is c.c.c. since it is a finite support iteration of c.c.c. posets (see 
[?], p. 271). Let G be F-generic for P. It should be clear that we can use G in 
V[G] to construct an arithmetically closed Scott set X ~ U^^^^-^X^. A standard nice 
name counting argument shows that (2")^ = (2'^)^['-^l. Since we assumed at the 
beginning that V \= -CH, it follows that V[G] \= -CH. 

Finally, we must see that X satisfies the hypothesis of Lemma [3. 101 in V[G]. Fix 
X^, a set i? e Xj, and a countable collection V of dense subsets of Xj/Fin. Since 
the poset P is a finite support c.c.c. iteration and all elements of "D are countable, 
they must appear at some stage a below lui. Since we force with X^/Fin below B 
cofinally often, we have added a (X^, I?}-generic condition below B at some stage 
above a. □ 

Corollary 3.12. There is a generic extension ofV that satisfies CH and contains 
a proper family of reals of size uji other than V{N). 

Proof. As before, we can assume without loss of generality that V |= -iCH. Force 
with P * Q where P is the forcing iteration from Theorem 13.111 and Q is the poset 
which adds a subset to uji with countable conditions. Let G * H he V-generic for 
P*Q, then clearly CH holds in T^[G][i?]. Also the family X created from G remains 
proper in T/[G][iJ] since Q is a countably closed forcing, and therefore cannot affect 
the properness of a family of reals. □ 

We can push this argument further to show that it is consistent with ZFC that 
there are continuum many proper families of reals of size coi . 
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Theorem 3.13. There is a generic extension of V by a c.c.c. poset that satisfies 
^CH and contains continuum many proper families of reals of size lui. 

Proof. We start by forcing MA + ^CH. Since this can be done by a c.c.c. forcing 
notion ([?], p. 272), we can assume without loss of generahty that V ^ MA + ^CH. 

Define a finite support product Q — nj<2"P^ where every is an iteration of 
length uji as described in Theorem 13. Ill Since Martin's Axiom imphes that finite 
support products of c.c.c. posets are c.c.c. (see [?], p. 277), the product poset Q 
is c.c.c. Let G C Q be IZ-generic, then each = G \ ¥^ together with can 
be used to build an arithmetically closed family as described in Theorem 13.111 
Each such will be the union of an increasing chain of countable arithmetically 
closed families for 7 < wi. First, I claim that all are distinct. Fixing 
a < (3, I wiU show that X" / X^. Consider V[G \ P + 1] = V[G \ /3][G^] a 
generic extension by (Q \ /3) x ¥^ . Observe that X" already exists in V[G \ /3]. 
Recall that to build X'^, we start with an arithmetically closed countable family 
Xg and let the first poset in the iteration P^ be Xg/Fin. Let g be the generic 
filter for Xp/Fin definable from G^ . The next step in constructing X'^ is to pick 
A C N such that A Qp^^ B for all B & g and define X^ to be the arithmetic 
closure of Xg and A. It should be clear that g is definable from A and Xg. Since 
<? is y[G \ /5]-generic, it follows that g ^ V[G \ (3]. Thus, A ^ y[G f /3], and 
hence ^ X". It remains to show that each X" is proper in V[G]. Fix a < 2'^ 
and let V[G\ = V[G \ a][G"][Gtaii] where Gtaii is the generic for Q above a. By 
the commutativity of products, V[G \ a] [G°] [Gtaii] = V[G \ a] [Gtaii] [G"] and G" 
is V[G \ a][Gtaii]-generic. Fix a countable M -< 7?^'*^' containing the sequence 
{X'^ I ^ < ui) as an element. By Lemma 13.31 M n X" is some X". This is 
the key step of the proof since it allows us to know exactly what M n X" is, 
even though we know nothing about M. Let = G" \ P^ for ^ < wi. Let 
V^i&nMl^eM and & dense in X"/Fin}. There must be some P < uji such 
that V ^ V[G \ a][Gtaii][G^]. By construction, there must be some stage S > (3 
at which we forced with X"/Fin and added a set A such that A Cpi^ B for all 
B € H where G^+i =G'^*H. Now observe that H is V[G \ a][Gtaii][G^]-generic 
for X"/Fin. Therefore H meets all the sets in D. So we can conclude that A is 
M-generic. 

A standard nice name counting argument will again show that (2'^)^ = (2'^)^t'-^l. 
Thus, V[G] satisfies -iCH and contains continuum many proper families of reals of 
size uji . □ 

Similar techniques allow us to force the existence of a piecewise proper family of 
reals of size uj2- 

Lemma 3.14. Let Xg C Xi C • • ■ C X^ C ■ • • for ^ < toi be a continuous chain of 
countable families of reals and let X = U^^^-^X^. Assume that for every ^ < lui, if 
B Cz X^ and V is a countable collection of dense subsets of X(^, there is A ^ X/Fin 
that is (X^jV) -generic below B. Then X is proper and X remains proper after 
forcing with any absolutely c.c.c. poset. 

Proof. The proof is a straightforward modification of the proof of Theorem 13.51 
Let P be an absolutely c.c.c. poset and 5 C P be ^-generic. We need to show 
that X is proper in V[g]. Fix a countable M[g] -< H\[g] in V[g] such that (X^ : 
^ < wi),P e M[g] and M C V. Let X„ = M n X and let P = n X^ | ^ G 
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M and & dense in X}. Observe that V C V and |P| = uj. Define £ as in proof of 
Theorem 13.51 Now choose ^ G X that is (Xq, £)-generic in V. It foUows that A 
is M-generic. Next proceed exactly as in the proof of Theorem 13. 5[ using the fact 
that P is absolutely c.c.c. in the final stage of the argument. □ 

Theorem 3.15. There is a generic extension ofV by a c.c.c. poset which contains 
a piecewise proper family of reals of size lu2 ■ 

Proof. We will define a c.c.c. forcing iteration Q^^^ of length uj2 to accomplish this. 
Let Qo be the forcing to add a proper family Xq of size oji (Theorem 13. lip . At 
the Q;"^-stage, force with the poset to add a proper family Xq 3 U^<q.X^. Observe 
here, that the poset from Theorem 13.111 can be very easily modified to the poset 
which adds a proper family extending any family of reals from the ground model. 
Let G C Qi^^ be ^-generic. I claim each Xq, remains proper in 1^[G]. Fix Xq. and 
factor the forcing Q^^^ — * Qtaii- The family Xq is proper in ^[Gq,] and Qtaii 
is absolutely c.c.c. in ^[Gq]. The poset Qtaii is absolutely c.c.c since the forcing 
to add a proper family is a finite support iteration of countable posets. Thus, by 
Lemma f3.14[ Xq remains proper in l^[GQ][Gtaii]. Thus, X — Ua<ui2^a is clearly 
piecewise proper. □ 

By exactly following the proof of Theorem 13. 13) we can extend Theorem l3.15l to 
obtain: 

Theorem 3.16. There is a generic extension ofV by a c.c.c. poset which contains 
continuum many piecewise proper families of reals of size 102 ■ 

By Enayat's [?] example of a non- proper arithmetically closed family of size wi, 
we know that there are piecewise proper families that are not proper. This follows 
by recalling that arithmetically closed families of size u>\ are trivially piecewise 
proper. It is not clear whether every proper family has to be piecewise proper. In 
particular, it is not known whether ■p(N) is piecewise proper. It follows that 'P(N) 
can be piecewise proper from the proof of Theorem 13.151 since we can modify the 
construction to end up with X = 'P(N). 

Finally, I will discuss a possible construction for proper families under PFA. The 
idea is, in some sense, to mimic the forcing iteration like that of Theorem 13. Ill in 
the ground model. Unfortunately, the main problem with the construction is that 
it is not clear whether we are getting the whole ■p(N). This problem never arose in 
the forcing construction since we were building families of size w\ and knew that 
the continuum was larger than wi. I will describe the construction and a possible 
way of ensuring that the resulting family is not 'P(N). 

Fix an enumeration {(Aj, Bj) | ^ < W2} of ■p(w) x ^(a;). Also fix a bookkeeping 
function / from 102 onto L02 such that each element appears cofinally in the range. I 
will build a family X of size (jJ2 as the union of an increasing chain of arithmetically 
closed families Xj for ^ < 0^2 . Start with any arithmetically closed family Xq of size 
Suppose we have constructed X/j for (i < a and we need to construct Xq+i. 
Consult fia) = 7 and consider the pair (A-y, B^) in the enumeration of V(lS) xVius). 
First, suppose that codes a countable family 2) C Xq and Bj codes a countable 
collection T> of dense subsets of 2}. Let G be some filter on 2) meeting all sets in 
V and let A Cp^^ C for all C ^ G. Define Xq+i to be the arithmetic closure of Xq, 
and A. If the pair {A^,B^) does not code such information, let Xq+i = Xq. At 
limit stages take unions. 
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I claim that X is proper. Fix some countable M -< H\ containing X. Let 
2) = Af n X and lei V = {2i f] M \ & e M and Si dense in X/Fin}. There must be 
some 7 such that (A-y, B^) codes 2) and V. Let i5 such that n X is contained in 
Xa, then there must be some a > 5 such that f{a) = 7. Thus, at stage a in the 
construction we considered the pair {A^.B^). Since a > (5, we have A/nX = MC\Xa- 
It follows that at stage a we added an A/-generic set A to X. 

A way to prove that X ^ 'P(N) would be to show that some fixed set C is not in 
X. Suppose the following question had a positive answer: 

Question 3.17. Let X be an arithmetically closed family such that C ^ X and 
2) C X be a countable family. Is there a 2}/Fin-name A such that Itg/pin II" '^Fin 
B for all i? S G and C is not in the arithmetic closure of A and X" ? 

Assuming that the answer to Question 13. 171 is positive, let us construct a proper 
family X in such a way that C is not in X. We will carry out the above construction 
being careful in our choice of the filters G and elements A. Start with Xq that does 
not contain C and assume that C ^ Xa. Suppose the pair {A^,B^) considered at 
stage a codes meaningful information. That is, A^ codes a countable family 2) C Xq 
and B^ codes a countable collection V of dense subsets of 2). Choose some transitive 
N -< of size oji such that Xq, 2), and V are elements of N. Since we assumed 
a positive answer to Question 13. 171 H^^^ satisfies that there exists a 2) /Fin- name A 
such that Ifg/Fin 1^ Cpin B for all _B G G and G is not in the arithmetic closure 
of A and Xq". But then satisfies the same statement by elementarity. Hence 
there is A € N such that A^ satisfies Ifg/pin II" Qpin B for all B G G and G is 
not in the arithmetic closure of A and Xq" . Now use PFA to find an A^-generic 
filter G for 2)/Fin. Since G is fully generic for the model A^, the model N[G] will 
satisfy that G is not in the arithmetic closure of Xq and A = Ac- Thus, it is really 
true that G is not in the arithmetic closure of Xq and A. Since G also met all the 
dense sets in V and A Cpi„ B for all i? G G, we can let Xq+i be the arithmetic 
closure of Xq and A. Thus, G ^ Xq+i. We can conclude that G ^ X. 

4. Questions 

Question 4.1. Can ZFC or ZFC + PFA prove the existence of an uncountable 
proper family of reals other than V{N)7 

Question 4.2. Can ZFC or ZFC + PFA prove the existence of a piecewise proper 
family of size 0^2? 

Question 4.3. Is it consistent with ZFC that there are proper families of reals of 
size llJ2 other than V{N)1 

Question 4.4. What is the answer to Question 13. 171 ;' 
Question 4.5. Can V{N) be non-piecewise proper? 
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